On infinite-dimensional state spaces 

Tobias Fritz 

Abstract. It is well-known that the canonical commutation relation [x,p] = i can be realized 
only on an infinite-dimensional Hilbert space. While any finite set of experimental data can also 
be explained in terms of a finite-dimensional Hilbert space by approximating the commutation 
relation, Occam's razor prefers the infinite-dimensional model in which [x,p] = i holds on the 
nose. This reasoning one will necessarily have to make in any approach which tries to detect 
the infinite-dimensionality. One drawback of using the canonical commutation relation for this 
purpose is that it has unclear operational meaning. Here, we identify an operationally wcU- 
' defined context from which an analogous conclusion can be drawn: if two unitary transformations 

U,V on a. quantum system satisfy the relation V~^U^V = , then finite-dimensionality entails 
the relation UV~^UV = V~^UVU; this implication strongly fails in some infinite-dimensional 
realizations. This is a result from combinatorial group theory for which we give a new proof. This 
proof adapts to the consideration of cases where the assumed relation V^^U^V = U'^ holds only 
up to e and then yields a lower bound on the dimension. 



1. Witnessing infinite-dimensionality? 

Standard quantum field theory posits that the state space of a quantum field — i.e., Fock space — 
is a Hilbert space of countably infinite dimension. On the other hand, modern quantum information 
theory concerns itself mostly with state spaces of finite dimension. One reason for this may be 
that in practical applications, the subspace of experimentally accessible states is typically finite- 
dimensional. Also, it is sometimes suggested that the state space of any quantum system (of 
bounded size) may be finite-dimensional; see e.g. [4, 7]. 

Let us consider a quantum system containing observables x and p satisfying the canonical 
commutation relation (CCR), 

[x,p]=il. (1) 
We do not want to assume a specific role or interpretation of these observables; in particular, 
we do not assume them to be bounded or unbounded operators. In finite dimensions, satisfying 
the CCR is impossible, as can be seen by applying the trace to (1) and noting that the trace 
of a commutator always vanishes, while the trace of the right-hand side does not. In particular, 
having a quantum system together with a pair of observables which is guaranteed to satisfy the 
CCR is necessarily infinite-dimensional. In this sense, the CCR can witness infinite-dimensionality. 



Acknowledgements. Discussions with Antonio Acin, Toby Cubitt, Magdalcna Musat, Miguel Navascues, Mikael 
R0rdam, Andreas Thom and others are much appreciated and have greatly helped in interpreting the present results. 
Financial support has been granted by the EU STREP QCS. This research was also supported in part by Perimeter 
Institute for Theoretical Physics. 



1 



2 



TOBIAS FRITZ 



While finite-dimensional approximate representations of the CCR exist achieving any desired degree 
of accuracy, Occam's razor clearly favors the infinite-dimensional description: if a certain simple 
relation between the observables seems to hold up to experimental accuracy, it would be very 
unnatural to describe the system by a model in which this relation would only hold up to some 
error smaller than the experimental error. Or, in Einstein's words [9], 

It can scarcely be denied that the supreme goal of all theory is to make the 
irreducible basic elements as simple and as few as possible without having to 
surrender the adequate representation of a single datum of experience. 

If experimental data indicates a certain relation to hold up to experimental error, then any model 
in which this relation holds exactly should be preferred over one in which the relation does not hold 
exactly. In accordance with the scientific method [13], this holds until new data appears which 
may refute the relation. 

Similar considerations necessarily apply to any idea witnessing infinite-dimensionality, and in 
particular to the one which we are going to propose. Any such idea needs to be based on a set 
of certain relations between observables or other operators with operational significance, such that 
these relations are compatible only on an infinite-dimensional Hilbert space. In this way, one 
could try and witness infinite-dimensionality by probing these relations experimentally. However, 
any infinite-dimensional representation of these relations can be compressed to a finite-dimensional 
subspace^; such a compression yields an approximate finite-dimensional representation of the rela- 
tions. Upon making these subspaces larger and larger, this approximate representation can achieve 
any desired degree of accuracy. This is one reason why witnessing infinite-dimensionality with per- 
fect certainty is impossible; one needs to appeal to Occam's razor and say that any reasonably nice 
model reproducing the experimental data requires an infinite-dimensional Hilbert space. 

In principle, it is conceivable that some of the tested relations are not only based on experimental 
input, but also on other physical principles, for example on the commutativity of observables located 
on spacclike separated spacetime regions. Ultimately, the same reservations apply in this case: one 
can find models in finite Hilbert space dimension in which the physical principle, and therefore the 
enforced relations, only hold approximately. Since any physical principle itself is ultimately based 
on experiments, this is qualitatively the same situation as in the previous paragraph. The only 
advantage of this approach is quantitative and lies in the fact that a general and well-established 
physical principle would typically be based on significantly more experimental data than, say, some 
exotic relation pertaining to a single type of physical system. 

In conclusion, we find that the CCR (1) witnesses infinite-dimensionality in the sense that 
either (i) one works with infinite-dimensional Hilbert space, or (ii) one works in finite dimension, 
but has an unnatural and contrived model making slightly different predictions. 

2. Main result 

Here, we would like to present another set of relations besides (1) which is, in the same sense, 
compatible only with an infinite-dimensional Hilbert space. The advantage of our proposal over the 
CCR is that it is device- independent, which makes it operationally well-defined. Our observation 
is this: 

Theorem 1. (a) IfH is finite- dimensional and U,V e U{'H.) satisfy V~^U'^V = U^, then 

uv-^uv ^ v~^uvu. 



Upon writing P for the projection onto the subspace, this means replacing any operator X by PXP, which is 
an operator acting on the subspace. 
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(b) IfH is infinite- dimensional, then there are U,V ^ IA{'H) which satisfy V ^U'^V — , but 
{UV^^UVt/:, V^^UVUij)) = for some appropriate ip £ H. 

This amounts to a big gap between infinite dimensions and any number of finite dimensions: 
in the finite-dimensional case, the relation V~^U^V = implies {UV~^UVtp, V~^UVUip) = 1 
for any ip, while in infinite dimensions, also {UV~^UVijj, V~^UVUip) = is possible for some ip. 

The theorem essentially follows from the known proofs [12] that the Baumslag-Solitar group [2] 

BS(2, 3) = {u,v\ v-^u^v = u^) (2) 

is finitely generated but not residually finite, and therefore not maximally almost periodic [8, 
Prop. 4]. This means the following: the group (2) contains non-trivial elements, in this case e.g. 
(uv~^uv){v^^uvu)^^ = uv~^uvu~^v~^u~^v, which act trivially in every finite-dimensional unitary 
representation. In fact, any finitely presented but not residually finite group yields an analogous 
theorem; therefore, literature like [1, 10, 11, 6] produces a myriad of examples with analogous 
implications for quantum mechanics. Also, C*-algebraic results of similar flavor exist [3]. 

In Appendix A, we give a new proof of Theorem 1 which is independent of the literature on 
group theory and uses nothing but linear algebra. 

Applying Theorem 1 in order to witness infinite-dimensionality, in the same sense as above, 
is simple. We now explain how to do this and then comment on certain specific aspects of the 
procedure. 

First of all, one needs to have a quantum system for which the theory predicts an infinite- 
dimensional state space; for example a mode of the electromagnetic field. Furthermore, one needs ex- 
perimental access to unitary transformations U and V and their inverses \J~^ and for which the 
theory predicts the relation V~^U^V = U^, as well as a state t/j for which {UV''^UVip, V^^UVUip) = 
holds^. The existence of such U, V and ip is guaranteed by Theorem 1(b). 

Then the experiment should do the following: 

(i) Verify the relation V~'^U'^V = up to phase by generating two copies of an initial state 
0, applying the composed transformation V^^U^V to the first copy and to the second 
copy, and then measure whether the two resulting states coincide up to phase, 

|(T/-i[/2y0,C/30)P 1. (3) 

One way to compare these two states is to perform a swap test [5] and repeat many runs 
in order to gather statistics. This procedure should be repeated for as many initial states 
as are accessible to experimental preparation. 

(ii) Prepare two copies of the initial state ip from above, apply the composed transformation 
UV~^UV to the first and V~^UVU to the second, and perform the swap test in order to 
determine whether 

{uv-^uvi!, v-^uvui!) = 0. (4) 

If (3) holds for aU G H, then there is a phase such that IJ-^V-^U^V = e*" ■ 1. Setting 
U' e*"?7 then gives a pair of unitaries ([/', V) such that 

T/-if7'V = U'^, U'V'^U'Vil) _L V^^U'VU'^I). 

Theorem 1 says that no quantum-mechanical model on a finite-dimensional Hilbert space can re- 
produce these theoretical predictions. In other words, any finite-dimensional model needs to relax 



■This latter condition can certainly be relaxed, but having orthogonality gives the most dramatic effect. 
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the relation V^^U'^V = e^^'U^ in one way or the other. Given that all experimental evidence would 
suggest this relation to hold, any such model would be unnatural and contrived. 

Of course, in accordance with the scientific method [13], "verifying" a relation like V~'^U'^V = 

or like (1) means repeatedly putting it to test on an ever increasing number of initial states 
and continuously improving statistics without finding a violation. Both due to the very property 
of infinite-dimensionality and due to the perfect accuracy and infinite statistics required, proving 
the relation V~^U'^V = is a, matter of impossibility; the equation (3) can at most be verified 
for finitely many (j) G T-L. This equation, after being predicted by a theoretical model, can at most 
resist all attempts at experimental falsification. The impossibility of proving relations is a generic 
issue which arises not only in any proposal of witnessing infinite-dimensionality, but rather pertains 
to any empirical science. 

Since we take U and V to stand for the unitary operators which are part of the infinite- 
dimensional model predicted by the theory, rather than for the actual transformation carried out 
on the system — which are not going to be perfect unitaries anyway, but rather quantum operations — 
there is no need to include error terms in the theoretical predictions (3) and (4). 

Let us compare this method of witnessing infinite-dimensionality with doing it via testing the 
CCR (1). What does it mean to say that two observables x and p satisfy the CCR? Is there a 
device-independent test for the CCR which would thereby witness the infinite-dimensionality of 
the state space? Although the CCR has been put to experimental test [14] (on a relatively small 
set of initial states), this rests on many assumptions about theoretical models for quantum optics 
and therefore is not device- independent. Our proposal is superior in this respect since it has clear 
operational meaning. 

On the other hand, while infinite-dimensional quantum system equipped with observables sat- 
isfying the CCR are at the very heart of quantum mechanics and quantum field theory, we have 
not yet been able to think of any physical system which allows the experimental implementation 
of unitaries U and V satisfying V~^U'^V = U^, but not V~^UVU = UV~^UV. For example, even 
though linear optics on finitely many modes is concerned with infinite-dimensional state spaces, we 
expect that taking U and V to be given by Bogoliubov transformations is not sufficient, since a 
Bogoliubov transformation is a symplectic matrix of finite size. 



For any d G N, we write Nd for a certain integer defined in terms of a least common multiple. 



It grows exponentially in cP . 

We have seen so far that any finite-dimensional model which tries to reproduce the predictions 
of the infinite-dimensional one will need to relax the equation V~^U^V = U^. Now we give a 
quantitative version of Theorem 1 which gives a bound on the Hilbert space dimension required as 
a function of \\V~'^U'^V ~ U^\\. 

Theorem 2. Let d>3. //dim(H) < d and U,V e U(n) satisfy 



3. A quantitative version 



iv/= 3''-lcm{3i-2i,...,3'^-2'^}. 



\\V-^U^V - U^W < e 



(5) 



for some e < 



1 



then 



UV-^UV - V-^UVU\\ < 



(6) 
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See also Appendix A for the proof. The counterpoint showing that the same conclusion does 
not hold for more than d dimensions is still Theorem l.(b). 

The physical interpretation of this result is similar to the previous one. In infinite dimensions, 
there are situations in which V^^U'^V = holds, while (6) does not. Any quantum-mechanical 
model which violates (6) and deviates from the relation V~^U^V = by at most g.^I^pf^ will 
require a Hilbert space of dimension greater than d. Again, the usual leap of faith is required here, 
or rather appeal to the scientific method [13]: since the hypothesis ||y~"'^f7^V' — U^\\ < e cannot 
be verified on all initial states, it has to be taken as a working hypothesis which gets constantly 
subjected to experimental scrutiny and is regarded as valid as long as evidence to the contrary is 
found. 

Since the growth of as a function of d is so huge, the dimension bounds obtained by this 
method are extremely weak. 
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Appendix A. Proofs 

By abuse of terminology, we define an eigenvalue A of a unitary U £ UiH) to be a number 
A e E for which there exists a non-zero vector ^ E H such that 

This A is well-defined up to addition of an integer. Hence we think of A as an element of the abelian 
group R/Z. The spectrum spec(J7) is then a subset of R/Z. If A is an eigenvalue of U and n S Z, 
then nX is an eigenvalue of ?7". 

We define the absolute value function 

I • I : M/Z — >R, [x]i~^ min \x + n\ . 

where x G R is some representative of an equivalence class [x] E R/Z. By this definition, the 
absolute value of A G R/Z always satisfies < |A| < ^. Measuring the distance between A G R/Z 
and A' G R/Z by |A — A'| defines a metric on R/Z. Moreover, the triangle inequality in the form 
|A + A'l < |A| + |A'| is also valid. 

Proof of Theorem 1. (a) We write d = dim('H). 

We start by noting that the assumption V~^U^V — means that [/^ and are conjugate. 
In particular, spec([/) has the property that for all Aq G spec([/) there exists some Ai G spec(f/) 
such that 

3Ao = 2Ai (in R/Z). (7) 

Conversely, for any Ai G spec(/7) there exists some Ao G spec(C/) such that (7) holds. Applying 
the first of these observations d times starting with any Aq G spec(C/) yields a sequence Aq, . . . , Ad 
with 3Afc = 2Afe+i, which implies 3"Afc = 2"Afe+„ for all sensible k and n. By |spec(f7)| < d and 
the pigeonhole principle, there are indices k and n > 1 such that Afe ~ Afe_|_„, which implies 

(3" - 2") Afe = 0. 

In other words, Xk can be written as a rational number in Q/Z with denominator 3" — 2". By 
3'=Ao = 2'=Afc, we find 

3'=(3" -2")Ao ==0, 

so that Aq is a rational number in Q/Z with denominator 3'^'(3" — 2"). Since this number is a divisor 
of (as defined in Section 3) and Aq G spec(C/) was arbitrary, we find that any eigenvalue of U 
satisfies A^^A = 0. Since Nd is odd, this proves that if A G spec(C/), then (A -I- ^) spec(t/). In 
other words, does not have more spectral degeneracy than [/, and every eigenvector of is 
also an eigenvector of U . Similarly, every eigenvector of V~^U'^V is also an eigenvector of V~^UV. 

Now since V~^U^V — commutes with [/, there is a basis of common eigenvectors of V~^U'^V 
and U . By the result of the previous paragraph, this basis is also a basis of common eigenvectors 
for V~^UV and f7, so that these two commute, 
(b) It is enough to show this for some specific infinite-dimensional separable %. 

We consider the set N x Z equipped with bijections U and V. For U we take the shift 

U : {x,y)^{x,y + l). (8) 

Then the orbits of (resp. U'^) arc the sets of the form (x, y + 2Z) (resp. (x, y + 3Z)). In order 
to define V, we choose any bijection from the orbits of to the orbits of J7^; since there are 
countably many of each kind, this is certainly possible. Any such bijection can be lifted to a 
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bijection FiNxZu-NxZ with V ^U^V = . With the appropriate choices, this can be done 
such that 

y(o,o) = (o,o), y(o,i) = (o,-i), F(o,-2) = (o,i). 

With such a choice of V, we obtain UV-^UV{0,0) = (0,-1), while V-^UVU{0,0) = (0,0). In 
particular, UV'^UV ^ V-^UVU. 

Linearly extending these bijections to unitary operators U and V on P (No x Z) preserves these 
properties. One can then take ip to be the basis vector associated to (0,0), and the equation 
{UV-^UVi', V-'^UVUi;) = holds. 

□ 

Now we turn towards the proof of Theorem 2, beginning with a lemma. 

Lemma 3. Let S € hl{'H) he a unitary with % finite- dimensional. If £^ E T-L is a unit vector and 
/? G M/Z is such that 

for some < S < I, then there is an eigenvalue A € spec(S') with |A — /3| < S. 
Proof. We assume (3 = without loss of generality. Let 

AGspcc(5) 

be the spectral decomsposition of S. Then the assumption means that 



ll5c-eii = 



/^|e2^^A_l|2.||p^^||2<5, 



Since J2\ II^aCIP = 1, this means that there is at least one A £ spec(5) with je^'^*-'' — 1| < S. Since 
|A| < |e^"-^ - 1| for |A| < i, this eigenvalue satisfies |A| < 5. □ 

Proof of Theorem 2. We partly imitate the proof of Theorem l.(a), this time keeping track 
of more quantitative estimates. 

Given the assumption, it needs to be shown that the commutator [V~^UV, U] is small. 

The assumption (6) means that C/2 and are close to conjugate. In particular, applying 
Lemma 3 to S* = V^^U^V with ^ any eigenvector of U associated to an eigenvalue Aq S spec(?7) 
shows the existence of some Ai € spec(J7) such that 

|2Ai-3Ao|<e. (9) 

Conversely, analogous reasoning shows that for any Ai S spec(J7) there exists some Aq G spcc(C/) 
such that (9) holds. Applying the first of these observations d times starting with any Ao G spcc([/) 
yields a sequence Ao, . . . , Ad with |3Afc — 2Afe+i| < e, which implies |3"Afc — 2"Afc+„| < 3"~^ne for 
all sensible k and n. 

By |spec(?7)| < d and the pigeonhole principle, there are indices k and n > 1 such that 
Afc = Xk+n, which implies 

1(3" -2")Afc| < 3"~in£. 

By |3'^Ao - 2'=Aa;| < 3''-^ke, we find 

|3''(3" -2")Ao| = |3" (3''Ao - 2'^'Afc) + 2'^ (3" -2")Afc + 2" (2'^Afc - 3''Ao) | (10) 
< 3" ■ S'^-ifce + 2'' ■ T-^ne + 2" • S'^'^ke < 3'^de , (11) 
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where the last estimate also used 



k < d. This shows that An is close to a rational number with 



denominator 3'^(3" — 2"). In order to remove the dependence on k and n, we recall that 3'^(3" — 2") 
divides Nd, so that the estimate can be weakened to 

lA^dAol < S^'dNdE. 

Since 3'^dNdS < 1/6 by assumption, the distance from Aq to the closest rational with denominator 
Nd is less than qjj^- We denote the associated integer numerator by /ig, so that 



, Mo 



< 'S'^de < 



6Nd 



(12) 



holds for any Aq G spec(J7). For two different eigenvalues A, A' £ spec(f7), the associated numerators 
fi, jj,' coincide as soon as |A — A'| < Having the same associated numerator is an equivalence 

relation ~ on spec(f7), whose equivalence classes we call blocks. Two eigenvalues lie in the same 
block iff their best rational approximation with denominator Nd is the same. If A, A' lie in different 
blocks, then necessarily |A — A'| > 

In terms of the associated numerators, (9) and (12) imply 



3/io - 2^1 



Nd 



< 



Mo 

Nd 



Ao 



Nd 



Ai + (3Ao - 2Ai) 



< 



1 



1 



2Nd 3Nd 



£ < 



Nd 



Since ^0 £^nd fii arc integers (modulo Nd) and Nd is odd, this makes /ii unique (modulo A^^)- So 
for a given Aq € spcc(C/) there is a unique block of eigenvalues Ai which can possibly satisfy (9). 
For any A £ spec([/), we also write |A for any Ai obtained in this way from Aq = A. 



We now prove the inequality (5). Let U ^ 



AGspcc(t/) 



Pa be the spectral decomposition 
of U. We begin by bounding ||Pa'V"Pa|| for A, A' G spec(;7). The assumption \\VU^ - U^V\\ < e 
implies 



|p,,y.e2--3Ap p 



A'e- 



2-Ki •2A' 



^^aII <£, 



so that 



iPA'mll < 



□ 27ri -SA 



o2iri •2A' 



o27rj (3A-2A') _ ^ 



When I A 9^ A', i.e. |A and A' do not lie in the same block, then 



|3A-2A'| = |3A-2- |A 



2- |A-2A'| > 2||A-2A'| - |3A - 2 ■ 



In this case. 



II^a'I^PaII < 



< 'dNde . 



(13) 



An analogous argument shows that the same estimate holds for V ^: when |A 7^ A', then 



IPa^^^'Pa' 



< 3Nde . 



(14) 



ON INFINITE-DIMENSIONAL STATE SPACES 



9 



Now the desired quantity can be estimated as 



\UV"^UV -V~^UVU\ 



Ai ,A2Gspcc(C/) 



A2,A3espcc(C/) 



Ai , A2 , A3 

< E Ike- 

Ai ,A2 , A3 



27rz Ai 27riA 



< 



E 



Ai , A2 ■A3 

S.t. |Ai~A2~|A3 



,27ri (A1-A3) _ 2 



. SNdE 



where the last estimate follows from (13), (14). From |Ai ^ A2 ^ IA3, we conclude Ai ^ A3, and 
hence |Ai — A3I < 2 • S'^'de by (12). This lets us bound each summand by 27r • 2 • so that 

WUV-^UV - V-^UVU\ \ < d^(47r • S'^d + 3A^d)£ 
Since 47r • < Nd for d > 3, the assertion follows. □ 
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